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Abstract — The uplink access control problems for cellular code- 
division multiple-access (CDMA) systems that service heteroge- 
neous traffic with various types of quality-of-service (QoS) and 
use multicode CDMA to support variable bit rates are addressed. 
Considering its distinct QoS requirements, class-I real-time traffic 
(e.g., voice and video) is differentiated from class-II non-real-time 
traffic (e.g., data). Connection-oriented transmission is achieved 
by assigning mobile-oriented code channels for class-I traffic, 
where each corresponding mobile needs to pass an admission test. 
Class-II traffic is transmitted in a best-effort manner through 
a transmission-rate request access scheme which utilizes the 
bandwidth left unused by class-I traffic. Whenever a mobile has 
class-II messages to transmit, the mobile requests code channels 
via a base station-oriented transmission-request code channel, 
then, according to the base station scheduling, the transmission 
is scheduled and permitted. Addressed are the admission test 
for class-I connections, transmission power allocation, and how 
to maximize the aggregate throughput for class-II traffic. The 
admission region of voice and video connections and the optimum 
target signal-to-interference ratio of class-II traffic are derived 
numerically. The performance of class-II traffic transmissions in 
terms of average delay is also evaluated and discussed. 

Index Terms — Admission control, Automatic Retransmission 
reQuest, CDMA systems, multicode CDMA, power control, 
QoS guarantees, Reed-Solomon/convolutional concatenated 
code, transmission-rate request access protocol, wireless/mobile 
communication. 



I. Introduction 

CODE-DIVISION multiple access (CDMA) is emerg- 
ing as a promising technique for future cellular mo- 
bile/wireless communication systems. As claimed by many 
researchers [8], [24], CDMA in cellular environments offers 
several advantages over other wireless access techniques, such 
as high spectral efficiency, soft capacity, soft handoff, and 
increased system capacity. Here, we consider a direct-sequence 
(DS) CDMA uplink (mobile-to-base) system to provide three 
types of QoS for heterogeneous traffic, according to the 
application requirements: 1) bounded packet-delivery delay; 
2) guaranteed transmission rate; and 3) packet error prob- 
ability [or bit error probability (BER)]. Table I summarizes 
the classification of heterogeneous traffic. Basically, classes I 
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TABLE I 
Traffic Classification 





Class 1 


Class II-A | Class II-B 


Examples 


voice 1 video 


remote login 1 e-mail 




bounded 


sensitive | tolerable 


Rate 


guaranteed 


not guaranteed 


0-8 Kbps 0-6 1 Kbps 


8-128Kb P s 


BER 


< io- J 1 < 10~ 5 


RiO 



and II are differentiated according to the required delay and 
rate performance. Class-I traffic requires bounded delay and 
guaranteed rate, but "looser" error performance. Voice and 
video fall into this class, although video requires better error 
performance and higher rate than voice. Currently, low-rate 
voice coding schemes like QCELP and VSELP are being used 
to deliver speech over a wireless link at a rate of 8 kb/s or 
less [18]. There has also been significant research on low-rate 
video coding techniques to transmit video at a rate lower than 
64 kb/s, including the new ITU-T recommendation H.263 [22]. 
Class-II traffic, like the conventional data service, does require 
loss-free transmission, but does not require guaranteed rate nor 
bounded delay. Class II is divided further into two subclasses: 
1) class II-A, which is delay-sensitive like FTP and remote 
log-in and 2) class II-B, which is delay -tolerant like paging 
and e-mail. Class II-A receives priority over class II-B. 

To support multirate transmissions with DS-CDMA sys- 
tems, many techniques have been proposed such as multimod- 
ulation CDMA. 1 multiprocessing gain CDMA, and multicode 
(MC) CDMA [10], [11], [17]. We adopt the MC CDMA 
because it has some advantages over other methods as claimed 
in the literature; the multimodulation CDMA degrades the 
performance for the users with high data rates [17], and the 
multiprocessing gain CDMA is expected to cause problems 
to users with very high source rate to have too small a 
processing gain to maintain good cross-correlation among 
different user codes [11]. MC-CDMA is expected to work well 
with multimedia traffic; when it integrates multimedia traffic, 
traffic streams with significantly different transmission rates 
can be easily integrated into a unified architecture, with all the 
transmission channels having the same bandwidth and spread 
spectrum processing gain. One weakness of general CDMA 
techniques is that the data rate of an individual user can hardly 

'This technique seems to be less known compared to the other two. 
Basically, it varies the modulation depending on the required maximum rate. 
For example, the modulation is selected among BPSK, QPSK, and 16-QAM 
to support a basic rate, up to two limes the basic rate, and up to loin limes 
the basic rate, respectively [17]. 
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be commensurate with the system bandwidth because of the 
spreading factor even with above-mentioned multirate CDMA 
techniques. In this regard, a carefully developed time-division 
multiple access/time-division duplexing (TDMA/TDD) system 
like those found in [5], [21] may yield fewer delays for a 
small population of users generating very bursty traffic (e.g., 
a typical wireless LAN environment). 

For class-I real-time traffic, connection-oriented transmis- 
sion is achieved by assigning a set of mobile-oriented code 
channels and a corresponding receiver, like assigning circuits 
in a circuit-switched network, to each corresponding mobile 
after it passes the admission test. (One can imagine a pseudo- 
noise (PN) code as a channel through which information 
can be transmitted, hence called a code channel. Assigning 
a code channel to a mobile means that the base station (BS) 
gives the mobile permission to use a particular PN code, and 
gets ready to receive packets by tuning a receiver to the PN 
code.) On the other hand, class-II non-real-time traffic does 
not require bounded delays nor guaranteed rates. Moreover, it 
is likely to be bursty and randomly arriving, so it is inefficient 
to assign a mobile-oriented code channel and a receiver to 
each mobile for class-II transmissions. We, therefore, adopt a 
transmission-rate request access scheme, similar, in principle, 
to the distributed-queueing request update multiple access 
(DQRUMA) [14], [15], for class-II traffic, in which a mobile, 
upon generation of a class-II message, requests its transmission 
in a transmission-request mini-slot, according to a link access 
scheme similar to the slotted ALOHA, and the BS permits 
the transmission according to some scheduling principle. The 
transmission-request scheme is also used for setting up new 
class-I connections. The third QoS related to error performance 
is supported by the combination of power control, error control 
codes, and Automatic Retransmission reQuest (ARQ) scheme 
(only for class II). A forward error correction (FEC) scheme is 
used for class I due to the uncertain delivery delays of ARQ 
schemes. 

Our previous work [5] focused on how to make various 
quality-of-service (QoS) guarantees for heterogeneous traffic 
in wireless LAN's by allocating mobiles time slots to control 
their access to the LAN's. In an earlier version of this paper 
[4], we did not consider multipath fading, which is the most 
prominent characteristic of a wireless channel. In case of 
fading, we use different strategies for the same system and 
observe performance degradation. Other researchers have also 
considered how to support different types of traffic in CDMA 
systems. The authors of [23] considered how to support voice 
and data in a CDMA system using the slotted ALOHA 
for data transmission. A demand-assignment access control 
scheme was proposed in [15] to support efficient multirate 
transmissions according to the mobile's demand. The authors 
of [9] proposed a receiver-oriented code channel and receiver 
scheme for data traffic using the ALOHA access. But, all of 
these have some form of deficiencies on their own: multirate is 
not supported [9], [23], or class-I traffic is not supported [15]. 

The paper is organized as follows. Section II describes 
the CDMA system specification, the assumed fading model, 
as well as the traffic models under consideration. The com- 
munication protocols for both class-I and class-II traffic are 



presented in Section III. The error-control schemes and the 
associated equations are given in Section IV. Section V de- 
scribes run-time control schemes of the BS, including the 
allocation of a power level to uplink aeeesses. admission 
control of class-I connection requests, and scheduling of class- 
II packet-transmission requests. In Section VI, we present 
both the analytical and simulation results. Finally, the paper 
concludes with Section VII. 

II. Modeling and Specifications 
We now describe the specification of the MC-CDMA trans- 
mitter, which is equipped in each mobile and the Rayleigh 
fading channel assumed, and also present the class-I traffic 
models, which are essential to establish the admission test of 
class-I connections. 

A. MC-CDMA Transmitter 

Only the uplink (mobile-to-base) is considered in this paper; 
the downlink (base-to-mobile) can be supported similarly but 
more easily, thanks to the broadcast nature of the downlink. 
Fig. 1 shows the block diagram of a transmitter equipped in 
each mobile. The system is based on the MC-CDMA [11], 
[12] and the Reed-Solomon (RS)/convolutional concatenated 
coding scheme [ 1 ], |6|. Each of these components is described 
below in detail. 

A mobile can transmit its packets at integer multiples of 
the basic rate up to M ■ Rb. We assume Rb = 8 kb/s, 
which is equivalent to the rate for a voice transmission, and 
M = 16 to make M ■ R b = 128 kb/s, the maximum data 
transmission rate. We start with an m-rate 2 transmitter module, 
shown in Fig. 1(a), which accepts an incoming message stream 
at rate mRi. First, the stream is converted into m basic- 
rate streams. Each basic-rate stream is encoded by cyclic 
redundancy check (CRC) encoders, and then by (N, K, q) 
RS encoders. The RS encoder maps K symbols into N 
symbols each of which consists of a ^-binary sequence, where 
b = log 2 q. An RS codeword corresponds to a packet, and 
accommodates K b — H information bits assuming that an li- 
bit header (including CRC) is added in each packet. A header 
is appended to all m basic-rate streams once every K -b — H 
bits to form packets in the serial-to-parallel converter. Note 
that the RS encoder's input rate is R' b = R h (Kb)/(Kb - H). 
The output of the RS encoder is interleaved by an outer- 
interleaver on a symbol-by-symbol basis, then encoded by a 
rate 1/n convolutional code with memory size M mem - The 
output of the convolutional encoder is interleaved by an inner- 
interleaver on a bit-by-bit basis. The inner-interleaver renders 
the fading channel memoryless while the outer-interleaver 
randomizes burst errors at the output of the convolutional 
(Viterbi) decoder. 

When a mobile enters the cell under consideration, 3 it 
is assigned a primary pseudo-noise (PN) code of chip rate 
R c , which is used exclusively by the mobile as long as it 
remains within the cell. Each of m streams is multiplied 

2 m-rate means "rate imfij," throughout this paper. 

3 Physically, when the user turns on the switch of a handsel or the mobile- 
is handed oil' from an adjaeenl cell. 
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by one of orthogonal codes. The set of orthogonal codes is 
generated by a sub-code concatenation scheme: when C PN 
is the primary PN code of a mobile n, the spreading codes 
{C& ,i = 1,2, • • • , M} are obtained by 

C« = C% N x Di, Di±Dj, i ^ j (1) 

where Di's are from a set of Walsh (i.e., orthogonal) codes. 
Note that C^±C^\i ^ j, is also guaranteed. Using this 
sub-code concatenation, it was claimed that there was zero 
interference across the received orthogonal codes so that 
multirate transmission can be achieved with a smaller power 
than the basic rate transmission [4], [1 1], [12], [15]. However, 
this is not the case when the orthogonal codes are transmitted 
over a multipath fading channel, which is typical in wireless 
cellular networks. 

In fact, multirate transmission can still benefit from the sub- 
code concatenation since, among the various delayed versions 
of codes, those arriving simultaneously at the BS will not work 
as interferences to each other. Especially, using the RAKE 
receiver [19] which can resolve multiple delayed versions of 
a signal transmitted with a resolution of chip duration T c (= 
l/i? c ), this can really happen. Depending on the underlying 
wireless channel characteristics and the receiver techniques, 
this benefit could be significant or very slim; e.g., if: 1) there 
is a line-of-sight transmission path between a mobile and the 
BS and 2) multipath versions of the transmitted codes are 
relatively weak, there will be virtually no self -interference. In 
this paper, our CDMA system is assumed to not benefit from 
self-code concatenation due to multipath fading (in order to err 
on the safe side). In the system designed under this assumption, 



higher rate transmission can, in practice, have better error 
performance than lower rate transmission due to (possibly) 
lower interferences. After being spread by orthogonal codes, 
all parallel streams are summed together, then multiplied by 
a base station code, which is used to indicate which BS the 
mobile is communicating with. 

Each mobile can transmit voice, video, and data traffic at 
the same time as long as the total transmission rate does 
not exceed M. As shown in Fig. 1(b), for each traffic type, 
a separate transmitter module is used because each traffic 
type requires a different transmission power level due to its 
different BER requirement (to be described later). Note that 
when transmitter modules are in use, orthogonal codes C^} 
from the same set of M codes will be used. The blocks S™, 
S V1 , and S dt represent the analog amplifiers with those values 
of power level for voice, video, and data traffic, respectively. 
Note that the blocks before the amplifiers are implemented 
with a digital circuit, while the others are implemented with 
an analog circuit. All the amplified outputs of modules are 
summed together, multiplied by the carrier frequency, then 
transmitted. 

B. Fading Channel and Power Control 

A frequency-nonselective and slowly fading channel with 
Rayleigh-distributed envelope statistics is assumed in this 
paper. The frequency-nonselective channel results in mul- 
tiplicative distortion of the transmitted signal at the BS. 
Furthermore, the condition that the channel fades slowly 
implies that the multiplicative process may be regarded as a 
constant during at least one signaling interval [19]. In fact, Ihis 
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is one of the simplest among the known fading channel models. 
Depending on the actual channel model and the receiver 
techniques used (e.g., with or without a RAKE receiver), 
actual performance may vary, but the general performance 
trends, and the system architecture considered in this paper 
are still valid, irrespective of the assumed channel model and 
the receiver techniques. 

A wireless channel, in reality, is subject to: 1) the long- 
term propagation loss due to the distance from mobiles to 
the BS and 2) the shadowing effects of buildings and other 
objects in addition to the above-mentioned short-term fading. 
We assume that both can be adjusted through power control, 
which is the case in real CDMA systems [24]. Both open- 
and closed-loop power-control mechanisms will be used to 
control the received power at the BS. Time-averaged versions 
of the received power are used for closed-loop power control, 
and hence the short-term fading is not mitigated by power 
control. However, we assume that die average received signal- 
to-interference ratio (and hence, the average received signal 
power) at the BS can be maintained according to a target 
value assigned to the traffic type at a given traffic load. How 
to control the transmission power itself is out of the scope of 
this paper. We only design the mechanism to determine and 
assign the target power level for each traffic type depending 
on a given traffic load. 

C. Class-I Traffic Modeling 

In our proposed scheme, class-I traffic is handled by assign- 
ing specific code channels to mobiles similarly to assigning 
frequency slots in frequency division multiple access (FDMA), 
TDMA, and more generally, circuits in a circuit-switched 
network. However, the underlying concept is totally different 
because in CDMA systems, all mobiles share the entire 
frequency and time slots. Depending on their traffic character- 
istics, we can admit many more mobiles simultaneously into 
the system than the physical link capacity without violating 
the required BER because the CDMA system is interference- 
limited. In a sense, the CDMA system achieves statistical 
multiplexing. However, to achieve the required error perfor- 
mance, we need to control the admission of class-I traffic 
which, in turn, requires appropriate traffic modeling. Class- 
II traffic does not affect the admission control of class-I traffic 
because the transmission of each class-II packet is permitted 
by the BS, depending on the available bandwidth left unused 
by class-I traffic in our protocol. 

It is well-known that voice traffic is characterized by an 
"on-off ' model since a speech signal is in either talk-spurt 
or silent mode during the conversation of a mobile [2]. Each 
voice mobile is modeled by a two-state Markov chain, where 
one state represents ON (transmitting at rate Ri) and the other 
represents OFF (idle). The utilization p vo (i.e., fraction of time 
during which the voice mobile is active) is assumed to be 0.5. 
Given the number K vo of voice mobiles, the number K" a of 
active voice mobiles at current time can be computed by a 
binomial distribution 

P K ^(k)= (^°)(0.5) A ™ (2) 



Since there does not exist any proper model for low-rate 
video coding, we adopt a very simple model to represent the 
variable bit rate (VBR) characteristics of video traffic: each 
video mobile is modeled by a three-state Markov chain where, 
in the first state, the mobile transmits packets at the rate of 
4i?&; in the second, at the rate 6Ri>; and in the third, at the 
rate 8_R{, (= 64 kb/s). The mobile will reside in each of the 
three states with probability 0.25, 0.5, and 0.25, respectively. 
Given the number K vi of video mobiles, the number K^(j) 
of j'-rate video mobiles is given by a third-order multinomial 
distribution 

-Pa--(4),k- (6)^(8) (&4, k 6 , kg) 

=U,t;^) (o - 5)fc6(o - 25)fc4+fc8 (3) 

where fc 4 + k 6 + k 8 = K vi . For other video traffic models, 
this distribution can still be obtained if the rate distribution is 
given for a model used. 

III. Protocol Description 
Connection-oriented transmission is achieved by assigning 
a set of mobile-oriented code channels for each class-I mobile. 
On the other hand, whenever a mobile has class-II mes- 
sages to transmit, it requests code channels via a BS-oriented 
transmission-request code channel (or a piggyback rate-request 
code channel) then, according to the BS's scheduling policy, 
the transmission is scheduled and granted. Note that for a mo- 
bile to send a packet through a code channel, the BS should be 
ready to receive it by tuning a receiver to the corresponding PN 
code. As shown in Fig. 2, our scheme is based on the uplink 
and downlink frame formats, which are drawn basically from 
[15]. The uplink time axis is divided into frames which consist 
of a mini-slot for ACK/NAK, a contention-based transmission- 
request mini-slot, a piggyback rate-request mini-slot, and a 
packet-transmission slot. On the other hand, the downlink 
time-axis is divided into frames which consist of a mini-slot for 
ACK/NAK transmission, a mini-slot for result announcements 
of contention-based transmission-requests, a mini-slot for up- 
link packet-transmission permissions, and a slot for downlink 
packet transmission. In the figure, the rectangles arranged 
vertically in a slot or mini -slot correspond to different packet 
or transmission request or ACK/NAK transmissions (with 
different PN codes in most cases except for the contention- 
based transmission request mini-slot.) Basically, rectangles 
with the same shade represent transmissions from (to) the 
same mobile if they are for uplink (downlink), except for the 
contention-based transmission request mini-slot. The role of 
each slot and mini-slot will be explained below in detail. 

A. Contention-Based transmission-Request Accesses 

A set of BS-oriented code channels in each contention- 
based transmission-request mini-slot are used for class-II 
transmission-request access: a finite number, say jV££J of 
receivers (and hence code channels) are dedicated for mobiles' 
transmission-request accesses. An ALOHA-like protocol is 
used for the request accesses. This contention-based request 
is basically used by a mobile which is not permitted to 
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transmit any packet during the next frame and falls into 
one of the following three cases: 1) when the mobile wants to 
establish a new class-I connection; 2) when it generated new 
class-II messages after transmitting all messages for which it 
previously requested; and 3) when it wishes to transmit class-II 
messages at a higher rate than the rate it previously requested 
due to the generation of new messages. Such a mobile waits for 
the next contention-based transmission request mini-slot, then 
decides whether to send the request or not with probability 
p r (i.e., in a p r -persistent manner). If it decides to send, the 
mobile chooses one of c °de channels, and transmits the 
request via the code channel in the mini-slot. Each request 
includes the relevant information such as mobile ID, class 
type (voice, video, class II-A, or class II-B), and the required 
transmission rate, up to MiJj (or equivalently, the number of 
packets, up to M packets, to be transmitted in the next frame) 
if it is for class-II traffic. The packets to be retransmitted by 
the ARQ scheme will not be included in the calculation of 
the required transmission rate. 

A request can be received erroneously by the BS for the 
following three reasons. First, the total interference level 
exceeds the link capacity 4 and many of the requests in the 
mini-slot may be received with error. Second, the request 
collided with another request transmitted in the same request 
code channel, and only the collided requests are received with 
error. 5 Third, a request may be received erroneously due to 
random noise and interference. In Fig. 2, we see there are four 
transmission requests in frame k. Two upper requests with the 

4 Due to the CDMA's soft capacilx characteristic, the request might be 
received correctly even under an over-threshold situation. 

5 Transmission by different users on the same code could not collide if there 
is a relative delax of a few chips between the signals arriving at the receiver 
if PN codes with good auto-correlation property are used. 



same shade are found to have used the same code channel, so 
will collide with each other. Only (lower) two requests out of 
four can be successful. Only successful requests are broadcast 
to the mobiles through the downlink channel before the next 
contention-based transmission request mini-slot. The value of 
p, is determined by eaeh mobile in a distributed fashion. For 
the first attempt of a message transmission request, p r is set 
to one. Upon failure of a request, however, the value of p r 
is decreased to 




(4) 



following 1, 1/2, 1/3, • • • (i.e., the "harmonic" backoff) [14]. 
Each failed request is retransmitted in a p,.-persistent manner 
until it is successfully received, and a mobile with a failed 
request is said to be backlogged. 

Note that the choice of the slotted ALOHA with the 
harmonic backoff for the contention-based request access is 
not mandatory. We could use other access techniques such as 
the Binary Stack Algorithm [3], [14] or the slotted ALOHA 
with other backoffs such as the binary exponential backoff as 
used for the IEEE 802.3 Ethernet. Depending on the request 
access method, actual performance will vary. However, in 
our system, this contention-based access is used for request 
access only. Moreover, the BS can control the number N*^** of 
receivers for request access depending on the observed request 
access delay so that the delay would not be very large. So, the 
actual effect of choosing a request access method could be kept 
minimal. We adopted the slotted ALOHA with the harmonic 
backoff for simplicity. 

B. Collision-Free Piggyback Class-II Rate Requests 

When a mobile is scheduled and permitted to transmit class- 
II packets in the packet-transmission slot of the subsequent 
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frame, it is supposed to update the required transmission 
rate (for the next scheduled transmission slot of that mobile) 
through the piggyback rate-request mini-slot. These piggyback 
requests are collision-free because, during the piggyback mini- 
slots, mobiles use code channels dedicated to the mobiles in 
the subsequent transmission slot. Through the piggyback mini- 
slot, a currently transmitting mobile can request a transmission 
rate including the rate of newly generated messages without 
involving the contention-based request accesses, thus reducing 
the average request access delay. A class-I mobile can also 
request the transmission of newly generated class-II messages 
through the piggyback rate-request mini-slot, so class-I mo- 
biles do not need the contention-based transmission-request 
accesses. A mobile which has voice and/or video connections 
can request the transmission of class-II data up to rate 15i?(, 
(with a voice connection), 8Rb (with a video connection), and 
7Rb (with both voice and video connections). 

Each piggyback request includes such information as the 
class type (voice, video, class II-A or II-B) and die requested 
transmission rate. As shown in Fig. 2, as many piggyback 
requests as the number of packet transmissions permitted for a 
mobile during a frame can be transmitted within a piggyback 
mini-slot. However, up to four piggyback requests will be 
transmitted: one for each class type. 

C. Class-I Connection Establishment 

The required QoS for class-I traffic is the bounded delivery 
delay of packet transmission. To this end, the BS will set 
up a class-I connection for each class-I transmission request 
by assigning a set of mobile-oriented code channels to the 
corresponding mobile. An important matter here is that the 
class-I connection request should be delivered to the BS 
as fast as possible. In our system, there are two ways to 
transmit requests to the BS, and both class I and II share 
these. To reduce the access delay of a class-I connection 
request: 1) a class-I connection is requested using either of 
two ways whichever becomes available to the mobile earlier 
(note that a mobile already in the BS queue cannot make a 
new class-II transmission request using the contention-based 
request access) and 2) priority is given to class-I connection 
requests over class-II transmission requests. For example, a 
mobile which has both requests and not yet in the BS queue 
will transmit the class-I connection request only during a 
transmission-request mini-slot. 

Upon receiving a request to establish a class-I connection in 
a mini-slot, the BS performs an admission test on the request 
according to the link capacity. The admission test checks if 
the total required bandwidth for class-I traffic (or equivalent 
bandwidth BW eq in Section V) is less than, or equal to, the 
link capacity C. If the test result is positive, the BS admits the 
mobile via a transmission-permission mini-slot, and assigns a 
receiver to the corresponding mobile while the receiver tunes 
to the mobile's code channels using the mobile's primary 
code and the corresponding orthogonal codes, then the mobile 
continues to transmit packets whenever it wants. If the test 
result is negative, the BS declares connection blocking, and 
notifies it to the mobile. 



An admitted mobile will transmit its packets in each packet- 
transmission slot with the power level controlled by the BS, 
depending on the traffic condition. The transmission rate (or 
the number of packets transmitted in a slot) can vary according 
to the amount of traffic generated. Because each class-I mobile 
can transmit packets at a rate up to the contracted value (i.e., 
Rb for voice and 8-Rf, for video) after its admission into the 
system, there is no queueing delay, so the delivery delay is 
bounded, i.e., the first QoS is guaranteed. 

D. Class-II Message Transmission 

Each of successful transmission/rate requests is queued in 
one of two base station service queues, i.e., one for class II- 
A and the other for class II-B. The BS serves (i.e., gives 
the transmission permission to) the requests according to a 
transmission scheduling policy with the bandwidth available 
for class-II, BW dt (= C - BW eq ), which depends on the 
admitted pair (K vo ,K vi ) of voice and video mobiles. The 
relation between BW<u and the transmission scheduling of 
class-II traffic is detailed in Section V-C. Transmission permis- 
sions for the subsequent frame are announced to mobiles in the 
middle of each slot via the dow nlink as shown in Fig. 2. Alter 
sending the transmission permissions, the BS assigns a number 
of receivers, so that they tune to the scheduled mobiles' code 
channels. Each permission includes such information as mobile 
ID and transmission rate. 

Since class-II traffic uses a selective-repeat ARQ scheme, 
the feedback from the BS should be announced. For each 
transmission of packets, ACK (acknowledge) or NAK (nonac- 
knowledge) is fed back. NAKed packets are retransmitted with 
priority over other packets in the next frame during which 
the mobile is permitted to send packets; if a mobile has 
NAKed packets, only after retransmitting all of them, it will 
transmit other newly generated packets. An erroneous packet 
transmitted in the ith frame can be retransmitted as early as 
in the (i + 2)th frame because the corresponding NAK is fed 
back to the mobile during the (i + l)th frame. 

IV. Error Performance 
As described in Section II, the RS/convolutional concate- 
nated coding is adopted to protect data from the errors caused 
by the Rayleigh fading and additive white Gaussian noise 
(AWGN). A dual-mode RS decoder is used; for class-I traffic, 
an error-correction-only decoder is used while for class-II, an 
error-correction-and-detection decoder is used for retransmit- 
ting corrupted packets with selective-repeat ARQ. 

A. Demodulator and Convolutional Decoder 

The bit error probability at the output of the convolutional 
decoder can be upper-bounded [19] by 

Pb< £ b d P d (5) 

where oJf ree is the free distance of the convolutional code, b<i 
is the total number of nonzero information bits on all weight-d 
paths in the trellis diagram of the convolutional code, and Pd is 
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the pairwise error probability, which is, the probability that an 
incorrect path at distance d from the correct path being chosen 
by the Viterbi decoder. When the binary phase shift keying 
(BPSK) demodulator and soft decision decoding is applied, 
Pd(lo,iii = 1, •••,<£) for a given set of the signal-to-noise 
ratio (SIR) 7 0j i of the ith error symbol in the incorrect path 
is represented by 



P d ( 7o ,i,i = l,---,d) =«L 2£-> 



II 



By averaging (6) over 7 0 ,i's, which are exponentially dis- 
tributed in a Rayleigh fading environment, we obtain 



2VH 



(7) 



p b <- 2 E M 



1 + 7o / 



. RS and CRC Decoders 



-= E (fy.a-p.r 



where t = [(n - k) /2j is the RS error-correction capability, 
and P s can be upper-bounded by 



with the bit error probability Pj of the Viterbi decoder given 
in (8). Now, the probability P E of RS decoding error and the 



probability P F of RS decoding failure are given [16] by 

P E <Prjz (^)(2*-l)*-<"-*> (11) 

P F =P T -P E . (12) 

When a decoding error happens with probability P E , the errors 
in the received word are not detected by the RS decoder. In 
most cases, these undetected errors are detected by the CRC 
decoder, which is located after the RS decoder. Through two- 
level error detection by a combination of the RS decoder in 
the error-correction-and-detection mode and the CRC decoder, 
virtually all uncorrectable errors can be detected. 

A detected error in a class-II packet will be informed to the 
mobile via the downlink ACK/NAK-announcing mini-slot, and 
will trigger the retransmission of the packet by the selective- 
repeat ARQ. Note that the packet retransmission probability 
P R can be approximated by the total error probability, i.e., 



Pr « Pt 



(13) 



where (7) is obtained since 7o/s are independent due to the 
ideal inner-(de)interleaver, and (7) is obtained by using the pdf 
of exponentially distributed j a with the average SIR 7 0 . Now, 
when the BPSK demodulator, an ideal inner-(de)interleaver, 
and soft decision convolutional decoding are used, the upper 
bound of the average bit error probability at the output of the 
convolutional decoder is given by 



We adopt a bounded distance RS decoder of the (N, K, q) 
RS code over GF(g) with the error correction capability 
t(= [(N - K) /2J ). That is, the decoder looks for a codeword 
within distance t of the received word; if there is such a 
codeword, the decoder finds it, and if not, the decoder declares 
"decoding failure." A g-ary symbol is mapped to b bits, so 
q = 2 b . If P s denotes the symbol error rate at the input of the 
RS decoder, then the probability P T of the total error of the 
RS decoder which includes both decoding error (i.e., decoding 
into a wrong codeword) and decoding failure (i.e., inability to 
decode) is given by 



and, the bit error probability at the output of the CRC decoder 
for class-II traffic will be virtually zero, i.e., 

Peb,ll » 0. (14) 

Now, when the RS decoder is used for class-I traffic, the 
decoder will be switched to the error-correction-only mode, 
in which, instead of declaring a decoding failure, the decoder 
will just bypass the received word to the output of the decoder. 
(The CRC decoder will do the same.) Without loss of the 
generality, we derive the probability P ( l b , that the first bit of 
the received word is in error at the output of the RS decoder 
in the error-correction-only mode in order to obtain the bit 
error probability P e b,i at the output of the CRC decoder for 
class-I traffic as in 

Peb,l =Pcb,I 

= Pr (1st bit error & i > t + 1 errors 

out of N symbols) 
= Pr (1st bit error) • Pi(i >t+l errors 

out, of N syml>ols|lsl bit error) 
= P b -Pr(z > t + 1) errors 

out of the last TV — 1 symbols) 

=n- E ( n ; 1 )p:^-Ps) n - 1 - 1 

= p »- E y0 ) /,: :;i y ' :A '• (15) 
i>t+i * ^ ' 

V. Run-Time Control Schemes 
At run-time, the BS exercises the following three types 
of control: 1) allocation of a power level for each packet 
transmission; 2) admission control of each newly requested 
class-I connection; and 3) class-II traffic transmission permis- 
sion control. We use a unit of bandwidth, or a BU, which is 
the amount of bandwidth to support an active voice mobile. 
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A. Power-Level Allocation 

Let's consider how to set the target SIR for each traffic 
class while meeting different error-performance requirements 
for different traffic classes. Given modulation and coding 
schemes, the BER of class-I traffic is determined directly 
from the received average SIR as shown in (15). So, for 
each class-I traffic, the target SIR of a convolutionally coded 
symbol received is assigned according to its required BER. On 
the other hand, a virtually error-free class-II communication 
is achieved via error detection and retransmission basically 
irrespective of the received average SIR. However, we can 
determine the optimum target SIR of class-II traffic, which 
maximizes the aggregate throughput of class-II traffic. How to 
determine the target SIR's will be presented in Section VI-A. 

Now, we assume that there are K vo voice mobiles with 
target SIR 7™ and K vl video mobiles with target SIR 7J 1 . In 
the next frame, K® h k A;-rate data mobiles, k = 1, 2, • • • , M(= 
16) with target SIR 7* are scheduled to transmit packets. 
Note that a single mobile can simultaneously have all of voice, 
video, and data traffic. Interference from the other mobiles can 
be approximated by a Gaussian noise with a zero mean. This 
approximation was used first in [20], and widely accepted. 
When random PN codes are used, the required average energy 
of convolutionally coded symbol at the receiver for a voice 
packet can be obtained as 

- vo = 1.5PGN 0 

(7™ + 1.5PG')/7 0 VO - /est 
where I est is the total estimated interference level during the 
subsequent slot as a function of K vo , K vl , and Kf h k (to be 
defined later), N 0 is the single-side power density of white 
Gaussian noise, and PG is the processing gain of the CDMA 
system. The processing gain is defined as PG = R c /R s , 
where R c is the chip rate of the PN sequence and R s is the 
convolutionally coded symbol rate (as shown in Fig. 1). The 
analysis of DS/CDMA system similar to that of an MC-CDMA 
system can be found in [15] which did not consider traffic 
heterogeneity or classification. 

For a mobile which will transmit voice at i-rate, video at 
j-rate, and data at fc-rate, where i + j + k < M, during the 
subsequent slot, the corresponding average symbol energies 
(i.e., E a vl for video, and E a dt for data) relative to E a vo can 
be given by 

E s vi =f3 vi E s vo 

E s dt =/3 dt E s vo (17) 
where the relative energy ratios are 



where BW eq is the equivalent bandwidth which was reserved 
for class-I traffic, and K j t k is the number of A; -rate data 
mobiles scheduled. BW eq is determined for a given pair 
(K vo ,K v i) of admitted voice and video mobiles during the 
admission control phase, as described in the next subsection. 
Note that for simplicity the expression of J est does not account 
for the inter-cell interference. By considering the inter-cell 
interference, some additive terms will be included in the equa- 
tion, depending on the traffic load in adjacent cells. The power 
level to be calculated is for the next frame, so the BS does 
not know the actual rates of class-I connections in that frame. 
Hence, the BS just assumes that BW eq is always consumed 
by class-I connections. Note that (16) and (17) represent 
the average symbol energies, not the instantaneous symbol 
energies. Depending on the distance between the BS and a 
mobile, and the channel condition, the instantaneous symbol 
energies for a given slot will vary. The BS actually controls 
the transmission power of each mobile's each traffic class 
according to these average symbol energies using combined 
open-loop and closed-loop power control techniques [24]. We 
do not consider how to control the transmission power in detail 
according to the allocated power level because it is beyond 
the scope of this paper. 

In (16), the following condition should hold: 



/est < 



%° + 1-5PG 

7o° 



= C 



where Ai is called the link capacity reservation factor as 
it determines the bandwidth that should remain unallocated, 
and the value C represents the link capacity. Note that: 1) 
if Ai = 0, then EJ°/N a could be infinite when (20) is 
satisfied with the equality and 2) using Ai, we can bound 
the maximum transmission energy. The required power levels 
of a voice mobile for the subsequent frame calculated using 
(16) is announced to the mobiles through the downlink, and the 
mobiles will calculate their corresponding powers using (17). 

B. Admission Control of Class-I Connections 

Before admitting each class-I connection, the corresponding 
mobile needs to pass the admission test, determining if the new 
connection can be established without affecting the QoS of the 
existing connections. The admission test can be derived easily 
by modifying (19) and (20) as 



7o° 



Now, the value of the total estimated interference level 7 e st 
during the subsequent slot is given by 

J est =BW eq + /-J dt kK ^M ( 19 > 



where A 2 is the link capacity reservation factor for class-II 
traffic which is a design or dynamic parameter that depends 
on the underlying traffic condition. BW eq is a function of the 
pair (if vo , Kvi) including the newly requested connection. 

Suppose there are K" 0 active voice mobiles and K^- j- 
rate video mobiles, such that X^=o ^vi j = ^vi in a given 
slot. Assuming that all the available bandwidth BWdt (= 
C — BW eq ) for class-II traffic is used by class-II traffic for 
a specific value of BW eq , average SIR's for voice and video 
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mobiles, respectively, are given by 

^vo-l + E^J^vy+BWat 



7 0 



iV 0 „ . 

£ s vo + 1.5PG 



(-^5- + lJ//?vi-l 

The BER's for each state (K^ 0 ,K^,j = 0, • • • ,8) can be 
obtained by using the equations in Section IV. Because we 
can calculate the distributions of active voice mobiles and 
actual video rates from (2) and (3), the average BER's can 
be obtained for a given set of (K vo , K vl , BW eq ). Using an 
iterative search, the minimum BW eq satisfying the admission 
condition in (21) and all of the required BER's can be 
obtained for a given pair (K vo ,K v i). If there does not exist 
such a BW eq , the corresponding numbers of voice and video 
mobiles cannot be admitted into the system. Because it is 
computationally expensive to calculate BW eq for each pair 
of voice and video mobiles, one can calculate it off-line and 
store the results in the BS to be used at run-time. 

C. Class-ll Transmission Permission Control 

Class-II traffic transmission-permission is controlled under 
a round-robin scheduling policy with a set of four prioritized 
queues. When there are M a mobiles in the cell, the BS 
is equipped with the following four queues (in that order 
of priority): 1) a first-in first-out (FIFO) queue for class-II- 
A retransmissions; 2) a class II- A round-robin queue (with 
M a entities, the number of mobiles in the cell); 3) a FIFO 
queue for class II-B retransmissions; and 4) a class-II-B 
round-robin queue (with M a entities). The ith entity of a 
round-robin queue, corresponding to mobile i, contains its 
requested transmission rate /Z req [i], and is served in a round- 
robin fashion. If a number of transmitted packets by a mobile 
results in an error, the mobile ID and the number of the packets 
(-R rct ) will be placed at one of two FIFO queues, depending 
on the packets' priority, for retransmission. Fig. 3 shows a pair 
of FIFO and round-robin queues for M a mobiles in the cell. 

First, the permitted transmission-rate index -Rp er [«] for mo- 
bile i, the maximum transmission-rate index -R mEUi; [?'] for 



iW»1 = 



mobile i, and the residual bandwidth BW res are defined. For 
the subsequent frame, transmission-permissions are scheduled 
recursively as follows. 

1) With the available bandwidth BWat for class-II traffic, 
the residual bandwidth BW res := BWat, and for every i, 
the permitted rate index -R pe r[''] := 0. For every mobile 
i, the maximum transmission-rate index is assigned as 
in (23) 

( M, if mobile i has no class-I 
| connection 

■ 1, if mobile i has a voice connection 
8, if mobile i has a video connection 
M — 9, if mobile i has both voice and 
I video connections. 

(23) 

2) A mobile is selected according to the order of the class- 
II-A FIFO queue, the class-II-A round-robin queue, 
the class-II-B FIFO queue, and the class-II-B round- 
robin queue, where the requested transmission rate is 
determined by R vet for FIFO queues and i? req [z] for 
round-robin queues, respectively. When mobile i is 
selected. i> p , T [/] should be less than ii max [v']. Otherwise, 
mobile i is skipped, and the next mobile will be selected. 

3) The available rate R ava using the residual bandwidth 
BW res is calculated as 



#ava = BW res /73 dt . 



(24) 



4) For an m-rate transmission-request of mobile i, Rt mp '■= 
Rp er [i\. Check if m < R ava , then the transmission- 
permission rate is set accordingly (i.e., if yes, then 
i?p er [z] := m + Rt mp , else R per [i] := L^avaJ + fltmp). 
Next, if i2per[<]>^2max[»], then R pev [i] := 7l max [i]. 
Then, the residual bandwidth is adjusted as 



BW re; 



= BW res -(ii per [z]-ii tmp )-/? dt . 



(25) 



5) If BW res > /iat, then go to Step 3 after selecting the 
next mobile using Step 2, else go to the next step. 

6) The value of /?. per [?'] is the transmission-rate to be 
permitted for mobile i, so the values of K% tk , k = 
1, 2, • • • , M can be calculated. Then, calculate the voice- 
only mobile's power level using (16) and (19). The 
transmission permission and power level are announced 
to mobiles through the downlink. 

VI. Performance Evaluation and Discussions 
To derive numerical results, we used the best rate-1/2 
convolutional code with <i free = 10 and (256, 240, 256) 
extended RS code with the error-correction capability t = 8. 
The values of {bj} in (8) are obtained from [7]. Notice that 
the total code rate is 1/2 • 240/256 = 15/32 ss 0.47. The 
PN codes with the processing gain PG = 128 and the link 
capacity reservation factor Ai — 1 are used. 



A. Error Performance and Target SIR's 

In Fig. 4, we plotted the following two error probabilities 
as the average SIR 7 G increases. 
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I ; ig. 5. Maximum total throughput al peak Ira flic H nl . lx versus class-II 
traffic target SIR 7^ with BW dt = 0.2C. 



Bit Error Probability: P e 6,i at the output of the CRC de- 
coder when the error-correction-only mode RS decoder for 
class-I traffic is used. 

Packet Retransmission Probability: P R when the error- 
correction-and-detection mode RS decoder and CRC decoder 
for class-II traffic is used. 

According to each BER requirement in Table I, we can 
determine the target SIR for each class-I traffic type. For 
class-I voice and video, we obtain 7™ = 2.54 dB and 
7" = 2.91 dB, respectively, from the P K b,i curve because 
the error-correction-only scheme is used in the RS decoder. In 
[4], we reported results on the same CDMA system (with a 
different power allocation) without considering fading. The 
target SIR's for voice and video traffic were found to be 
—0.3 and —0.12, respectively, under that condition. About 
3 dB additional power was found to be necessary to attain 
the same error performance for each type of traffic in the 
fading environment. Note the link capacity C ps 107 (BU's) 
is determined from (20). 

Now, we study the relationship between the power level 
and the throughput for class-II traffic to determine the target 
SIR for class-II traffic. Assume that there are only the mobiles 
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Fig. 6. Admission regions for the pairs (A' vo . A' v i). 



with data to be transmitted at the basic rate, and the ideal 
selective-repeat ARQ is used. We obtain the maximum total 
throughput at peak traffic for class II, which is defined as the 
expected total number of packets successfully received at the 
receiver during one slot in the presence of more class-II traffic 
demands than the capacity available for class II 

W max = (1 - P fl )jq til (26) 

where K^ t 1 is the maximum number of mobiles which can 
simultaneously transmit data. For a specific value of BWat, 
iQ t 1 can be expressed, by modifying (19) and (20), as 
follows: 

*dt,i = LBW dt /A, t J. (27) 

There is a tradeoff between 7^ and K£ t v i.e., for a low 7^, 
i£"dt,i would be high, and vice versa. But, because Pr would 
be high for low 7^, there might exist an optimum 7^ that 
maximizes W ma ^. In Fig. 5, we find the optimum 7^ to be 
2.76 dB. We can easily see that the result will be the same for 
different transmission rates and BWj t values. 

B. Admission Region for Class-I Connections 

Using three target SIR's and the procedure in Section V-B, 
we obtained the admission region shown in Fig. 6, where the 
link capacity C « 107. The surface represents the bandwidth, 
BW at , which can be used for class II, given the admitted voice 
and video mobiles (K vo , K v \). For a given capacity reservation 
factor A 2 for class II, the pairs (K vo , K vi ) with BW dt > A 2 
can be admitted to the system. From the numerical results, 
we found that a voice mobile consumes roughly 0.53 BU 
while a video mobile consumes 7.07 BU's, and we can use 
the following equation for the admission test: 

\0.53K VO + 7.07K vi ] < C - A 2 . (28) 

It can reduce the BS's storage cost at the expense of some 
possible connection blocks due to the inaccuracy caused by 
using the ceiling function in the above equation. 

C. Performance of Class-II Traffic Transmission 

Finally, let us consider class-II performance in terms of the 
average message transmission delay. A message transmission 
delay is defined by the time duration from the generation of 
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a message to the transmission of its last packet. We used the 
following assumptions and parameters for the simulations: 

1) There are 50 mobiles which generate only class-II traffic 
throughout the simulation. 

2) We neglect the noise and fading effects in the request 
transmissions for simplicity; each transmission request is 
received correctly unless it collides with another request 
in the same code channel. 

3) Throughout the simulation, the value of BW dt is kept 
constant; the class-I connections are not changed. 

4) The number of packets in a class-II-A (II-B) message is 
geometrically distributed with average 2 (18). 

5) For a total message generation rate A (messages/frame), 
class-II-A (II-B) messages are generated independently 
in each of 50 mobiles according to a Poisson process, 
with rate 0.9A/50 (0.1 A/50). 

Note that the offered load, defined by the overall expected 
number of the packets to be transmitted within a frame, for 
the overall message-generation rale A (messages/frame) is 
(0.9 • 2 + 0.1 • 18) A = 3.6 A (packets/frame), in which a half of 
the messages is for class II-A and the other half is for class 
II-B. 

A message-transmission delay consists of three components. 

1) A request access delay, i.e., from the generation of a 
message to the time at which the mobile notifies the re- 
quired transmission rate to the BS through a contention- 
based transmission-request mini-slot or a contention-free 
piggyback rate-request mini-slot. Physically, a mobile 
requests the required transmission rate, not the trans- 
mission of each message, but from an analytical point of 
view, we can imagine that a successful transmission of a 
rate request means the successful transmission requests 
for all those messages that have already been generated. 

2) A queueing delay of the request in the BS queues, or 
equivalently, the delay from the successful rate request 
after the generation to the transmission of the first packet 
of the message. 

3) A transmission delay, i.e., the time from the transmission 
of the first packet to the completion of the last packet 
transmission. 

We first consider the request access delay of the protocol. 
Fig. 7 plots the average request access delay as the offered load 
increases for both class II-A and II-B with the transmission- 
request access channel number = 15,20, and 25. 
The average request access delay is always > 0.5, because 
message-generation times are uniformly distributed within a 
frame time. Because a request for class II-A is given priority 
over that for class II-B, the request access delays reflect this 
fact. We observe that for the marginal offered load, i.e., near 
47 for class II-B, and around 95 for class II-A, the delays 
approach infinity, because at these loads, the existing messages 
are rarely served, so the mobiles can rarely request newly 
generated messages. The reason why the marginal load for 
class II-A is twice that for class II-B is somewhat obvious 
because each half of the offered load is from each subclass. 
We observe that the larger N*£%, the lower the average 
request access delay, since the larger N*%%, the less likely 
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a request results in a collision. One can see that the delay 
for class II-A increases until around the offered load of 45 
is reached, then decreases somewhat abruptly, and starts to 
increase slowly. The reason why it decreases in the middle is 
that the role of the piggyback rate-request becomes effective as 
the number of packet transmissions within a frame increases. 
However, as the offered load increases further, the number of 
transmitted packets in a frame also increases, then the total 
number of mobiles which transmit in a frame will decrease. 
So, the chance for a mobile to request through a piggyback 
rate-request mini-slot decreases, so the request access delay 
increases. The delay eventually goes to infinity at the marginal 
load. A similar phenomenon was also reported in [15]. It is 
observed that this behavior of the request access delay showing 
a peak is almost negligible for the case with a large , e.g., 
N*g% = 25 in the figure, since there will rarely be request 
collisions in this case. 

From the above figure, we observed that the larger A'".'",' . 
the better in terms of the request access delay. However, 
the physically important measure is the message transmission 
delay, not the request access delay. We only considered the 
latter to understand the system better. Fig. 8 shows the average 
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message transmission delay versus the offered load from the 
same simulation as in the previous figure. We observe a similar 
tendency and dependency on the value of A'". 1 ^. to those from 
the previous figure. Note that the average delay should be at 
least 2.5 because the average request access delay is at least 
0.5, the queueing delay is at least 1, and the transmission 
delay is also at least 1. We observe that especially for class 
II-A in the moderately loaded region (i.e., offered load <100), 
the message-transmission delay appears as the request access 
delay shifted by two frames. This is because there will be no 
more than one queueing delay for class II-A in this case. Note 
that for class II-B in this region, the message-transmission 
delay is more than a shifted version of the request access 
delay because class II-B gets less chance to be transmitted. 

Next, we examine the effect of different BWjt values. 
Fig. 9 plots the average delay as the offered load increases 
for BW dt = 50 and 107 with = 20. BW dt = 107 

corresponds to no class-I connections, and BW dt = 50 
corresponds to about a half of the total bandwidth is used 
by class-I connections, e.g., 94 voice mobiles. We see that 
for BW,j t = 50, the delay of class II-B becomes infinite at 
around 50 of offered load and that of class II-A becomes 
infinite around 100 of the offered load, similar to the request 
access delay cases. For BW<i t = 107, the offered loads at 
which the delays become infinite are observed to be almost 
doubled, because the bandwidth for class-II traffic is doubled. 

VII. Conclusion 
In this paper, we studied a CDMA uplink system to pro- 
vide diverse QoS guarantees for heterogeneous traffic, where 
the MC-CDMA is used to support the VBR's. To satisfy 
the pre-defined BER QoS metrics for each traffic class, we 
used a concatenated RS/convolutional code and developed a 
new scheme for allocating mobiles power levels. Connection- 
oriented transmission is achieved by assigning mobile-oriented 
code channels for class-I traffic where each corresponding 
mobile needs to pass an admission test. We calculated an 
admission region for pairs of voice and video mobiles. For 
class-II traffic, best-effort transmissions are supported: when- 
ever each class-II mobile has messages to transmit, the mo- 



bile requests code channels via a transmission-request code 
channel, then the transmission is granted according to the 
underlying BS scheduling policy. We derived the target SIR 
by maximizing the aggregate throughput of class-II traffic and 
evaluated class-II transmission performance. 

We are planning to extend our system to include RAKE 
receivers in order to combat multipath fadings more efficiently. 
The performance of this extension under various multipath 
fading channel environments will be studied. The effect of 
inter-cell interferences will also be studied. Considering these, 
the performance values reported in this paper will change, 
but the general performance trends are expected to remain 
the same. We observed these trends by comparing the perfor- 
mances of our system without (in [4]) and with (in this paper) 
considering the fading environment. We are also planning to 
extend our design to support a measurement-based admission 
control (e.g., [13]) of class-I connections, because it is not 
generally possible to have a priori information on class-I 
traffic. This admission control will have such a form as: 1) 
a connection is admitted based on its peak rate; (2) its time- 
varying transmission rate is observed during runtime; and 3) 
its equivalent bandwidth is adjusted accordingly. 
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